Characterizing Entanglement via Uncertainty Relations 
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We derive a family of necessary separability criteria for finite-dimensional systems based on in- 
equalities for variances of observables. We show that every pure bipartite entangled state violates 
some of these inequalities. Furthermore, a family of bound entangled states and true multipartite 
entangled states can be detected. The inequalities also allow to distinguish between different classes 
of true tripartite entanglement for qubits. We formulate an equivalent criterion in terms of covari- 
ance matrices. This allows us to apply criteria known from the regime of continuous variables to 
finite-dimensional systems. 
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The detection of entanglement is one of the fundamen- 
tal problems in quantum information theory. From a the- 
oretical point of view one can try to answer the question 
whether a given entirely known state is entangled or not, 
but despite a lot of progress in the last years [l| , no gen- 
eral solution of this problem is known. In experiments, 
one aims at detecting entanglement without knowing the 
state completely. Bell inequalities and entanglement 
witnesses |3] are the main tools to tackle this task. Both 
rely on inequalities for mean values of observables, and 
violation of them implies entanglement. Entanglement 
criteria based on inequalities for variances of observables 
have also been studied, mainly designed for continuous 
variable systems Q. Recently, it has been shown that 
variances of observables of a special type can detect en- 
tanglement also in finite dimensional bipartite systems 
0. Even an example of bound entanglement, allowing 
detection in this way, has been found 6] . 

In this paper, we present a generalization of this ap- 
proach by considering arbitrary observables. This leads 
to new results in various directions. First, we show how 
the entanglement of every pure bipartite entangled state 
can be detected with our method. Second, we present in- 
equalities for the detection of a class of bound entangled 
states. Third, we show how multipartite entanglement 
can be detected. Our approach even admits to distin- 
guish different classes of true multipartite entanglement. 
Finally, we show that our criteria are equivalent to a cri- 
terion in terms of covariance matrices. This formulation 
allows us to translate separability criteria known from 
continuous variables [jilSl to finite-dimensional systems. 

We start with the following observation. Let g be a 
density matrix, and let M be an observable. We denote 
the expectation value of M by (M) B := Tr(gM) and the 
variance (or uncertainty) of M by 



S 2 (M) S := {{M-{M) e ) 2 ) e = {M 2 ) t 



(M) 2 . 



(1) 



We suppress the dependence on g in our notation, when 
there is no risk of confusion. If g is a pure state the 
variance is zero iff g is an eigenstate of M. Now we have: 
Lemma 1. Let M, be some observables and g = 



^2kPkQk be a convex combination {i.e. p k > Q,J2kPk = 
1) of some states g^ within some subset S. Then 

£<5 2 (M0 e >5>$> 2 (A^k (2) 



holds. We call a state "violating Lemma 1" iff there are 
no states g^ £ S and no pk such that Eq. (0) is fulfilled. 

Proof. This fact is known, see e.g. |g, |9|. The in- 
equality holds for each Mf. 5 2 {Mi) e — ^2 k Pk((Mi — 
(M t ) e ) 2 ) ek = E k Pk(S 2 (M t ) ek + ((Mi) 8k - (M) e ) 2 ) > 
E k PkS 2 (Mi) gk . □ 

Please note that this Lemma has a clear physical mean- 
ing: One cannot decrease the uncertainty of an observ- 
able by mixing several states. 

In most cases we will be interested in separable states. 
They can be written as a convex combination of product 
states. So, unless stated otherwise, we will assume that 
in Lemma 1 the set S denotes the set of product states. 
Then violation of this Lemma implies entanglement of 
the state g, which can be detected with uncertainties. In 
fact, the main idea of this paper is to show that Eq. 
yields strong sufficient entanglement criteria, if we choose 
the Mi appropriately. 

For completeness, let us remind the reader of the so- 
called "Local Uncertainty Relations" (LURs) , introduced 
by Hofmann and Takeuchi [5j. Let Ai be observables on 
Alice's space of a bipartite system. If they do not share 
a common eigenstate, there is a number Ca > such 
that J^i 3 2 (Ai) eA > Ca holds for all states gA on Alice's 
space. Hofmann and Takeuchi showed: 

Proposition 1. Let g be separable and let Ai,P>i,i = 
1, ...,n be operators on Alice's (resp. Bob's) space, ful- 
filling Eti^i^SA > C A and ELi^W > G B . 
We define AL := A <g> 1 + 1 <g> B,. Then 



J2S 2 (M i ) e >C A + C B 



(3) 



i=l 



holds. 

The LURs provide strong criteria which can by con- 
struction be implemented with local measurements. Nev- 
ertheless, they have some disadvantages: it is not clear 
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which operators Ai and Bi one should choose to detect 
a given entangled state. Also, LURs can by construction 
characterize separable states only; they do not apply for 
other convex sets. Finally, it is not clear how to gener- 
alize them to multipartite systems. In fact, no LUR for 
the detection of true multipartite entanglement in finite 
dimensional systems is known so far. 

A way to overcome these disadvantages is to consider 
nonlocal observables. For an experimental implementa- 
tion one can decompose any nonlocal observable into lo- 
cal operators i.e. write it as a sum of projectors onto 
product vectors [lo|. Each of the terms in this sum can 
then be measured locally. The measurement of a nonlo- 
cal observable in this way has recently been implemented 
Let us start with the case of two qubits: 

Proposition 2. Let |-0i) = a|00) be an entan- 

gled two qubit state written in the Schmidt decomposi- 
tion, with a> b. Then, there exist Mi such that for \ipi), 
(5 2 (Mi)|^, 1 ^^ 1 | = holds, while for separable states 

J28 2 (M t ) > 2a 2 b 2 (4) 

i 

is fulfilled. The are explicitly given (see below). 

Proof. We define |^ 2 ) = a\0l) + 6|10); |^ 3 ) = 
6|01) - o|10); |^ 4 > = b|00) - a\ll), and further Mi := 
|^)(^M = 1,...,4. Then Ei ^Wl^X^il =0. We only 
need to prove the bound (J3J for a pure product vector 

We have EUi^^WW = 1 - £i(K^>l 3 ) 2 - 
Now, we use the fact that |(</>|?/>i)| 2 < a 2 . To see this, 
we expand \tpi) in a product basis \ipi) = £ fe; Cfa\kl) 
and also any product vector: \a,b) — J2ki ak ^ l \^)- 
Then max| 0)6 j \(a,b\ipi)\ = max„ miiii | £ mri a m C mn b n\ = 
max{sv(C 1 )} holds, where sv(C l ) are the singular val- 
ues of C l , i.e. the Schmidt coefficients of With this 
bound we have Y,i(Mi>i)?) 2 < (a 2 ) 2 + (1 - a 2 ) 2 and 
finally S 2 (M l ) w(cj)l > 2a 2 & 2 . □ 

Note that Eq. Q allows to detect a mixed state of the 
form g(p) =p|^ 1 }('0i| + (l-p)l/4forp > y/l -8a 2 b 2 /3. 

This two-qubit example reveals already a main idea 
for the construction of the Mf. We take one Mj as the 
projector onto the range of g, and the others as projectors 
onto a basis of the kernel. This construction suffices to 
detect all bipartite pure entangled states, many bound 
entangled states and multipartite entanglement. 

Proposition 3. Let be an entangled pure state 
in a bipartite N x M-system. Then violates Lemma 
1 for properly chosen Mj. 

Proof. Let U be the space orthogonal to \ipi). It is clear 
that U contains at least one entangled vector \ip e ). We 
can choose a basis \4>i),i = 2, ...,NM of U which con- 
sists only of entangled vectors. (To do this, we choose 
an arbitrary, not necessarily orthogonal, basis. If it con- 
tains product vectors, we perturb them by adding e\ip e }). 
Then we take Mi = \ipi)(ipi\. The only possible common 
eigenstates of the M, are the \ipi). So for product states 



the sum over all uncertainties is bounded from below, 
while it is zero for \ipi). □ 
It is interesting that the existence of an entangled basis 
in the kernel of a state g suffices to derive uncertainty 
relations also for a class of bound entangled states. Here, 
the class of bound entangled states which we want to 
consider are those arising from an unextendible product 
basis (UPB) [l^. They can be constructed as follows: 
Let {\4>i) — \ei)\fi),i — 1, n} be a UPB, i.e. all \4>i) are 
(pairwise orthogonal) product vectors, not spanning the 
whole space, and there is no product vector orthogonal 
to all \4>i). Then the state 

gup B .= U{l-Y,\^)^\) ( 5 ) 

i 

is a bound entangled state. Af denotes the normalization. 

Proposition 4. Let gjjPB be abound entangled state, 
constructed from a UPB. Then gi/PB violates Lemma 1 
for appropriate Mi. 

Proof. Let U be the subspace spanned by the UPB. 
Then U must contain at least one entangled vector. To 
see this, note that subspaces containing only product vec- 
tors are of the form {\v) = \a)\b)} with a fixed \a) (or 
1 6)) for all \v). But then there would be product vectors 
orthogonal to U. Due to the existence of an entangled 
vector in U, there is, according to the proof of Proposi- 
tion 3, an entangled basis \ipi); i = 1, n of U. We take 
Mi = \ipi)(il>i\;i = l,...,n and M n+1 = 1 - £< \<t>i)(4>i\- 
The common eigenstates of the Mi are not product vec- 
tors, and we have £ S 2 (Mi) euPB =0. □ 

Before we demonstrate that our method is also useful 
for multipartit e sy stems, we recall some facts about three 
qubit systems [lj, [l4( . A three-qubit state is called fully 
separable iff it can be written as a convex combination 
of triseparable pure states, and it is called biseparable 
(BS) iff it is a convex combination of pure states, which 
are separable with respect to a bipartite splitting. Oth- 
erwise, it is called fully entangled. There are two classes 
of fully entangled states which are not convertible into 
each other by stochastical local operations and classical 
communication. These classes are called the GHZ-class 
and the W-class, and the W-class forms a convex set in- 
side the GHZ-class Q. The following inequalities are 
formulated so, that they can be checked with local mea- 
surements: 

Proposition 5. Let g be a three qubit state. We 
define a sum of variances as 

E(g) := 1 - 1/8 ((1 <g> 1 <g> I) 2 + (1 <g> a z <E> a z ) 2 + 
+ (cr z <g> 1 <g> a z ) 2 + (a z ®a z ® I) 2 + 
+ (a x <%)0- x ® a x ) 2 + (a x ®a y <® a y ) 2 + 

+ (0-y <g)0-y<g) a x ) 2 + (CTy (£) 0~ X 55 CTy ) 2 ) . (6) 

If E < 1/2, the state g is fully tripartite entangled. If 
E < 3/8, the state g belongs even to the GHZ-class. For 



3 



the GHZ-state \GHZ) = 1/V2(|000) + |111)) we have 
E = 0. 

Proof. We define the eight states ^1/5) = (|000> ± 
|111))/V2; |^ 2 /6> = (1100) ± |011))/V2; |^ 3 /7> - 
(|010) ± |101))/x/2; |V 4/8 ) = (|001) ± |110))/V2 and 
as usual M, = \ipi)(tpi\, i = 1,...,8 and E = J^ i d 2 (M i ). 
Then the proof is quite similar to the proof of Proposi- 
tion 2. One only needs the maximal squared overlaps, 
which are known [14|: m&x^^BS I (GHZ\<p) | 2 = 1/2, 
maxu\ P w \ (GHZ\<j))\ 2 — 3/4. By decomposing the 
as in 15], one gets E in the form of Eq. ©. □ 

Let us compare this with the witness for this detec- 
tion problem 0, 0|. A witness is given by W — 
1/2 • 1 - \GHZ){GHZ\; if Tr(Wg) < the state g 
is fully entangled, and if Tr(Wg) < —1/4 it even be- 
longs to the GHZ-class. Assuming states of the type 
e (p) = p\GHZ)(GHZ\ + (1 -p) 1/8 the method based 
on E detects them for p > ^/3/7 « 0.65 as tripartite 
entangled, and for p > '4/7 ss 0.76 as GHZ-states. The 
witness detects them for p > 3/7 ~ 0.43 as tripartite en- 
tangled and for p > 5/7 « 0.71 as belonging to the GHZ- 
class. While the witness seems to detect more states in 
the vicinity of \GHZ), the variance method has, in con- 
trast to the witness, the property that it detects also all 
orthogonal The uncertainty relations are thus in this 
respect stronger that the witness. 

The method presented here can be extended to more 
parties. For four qubits one can write down 16 orthog- 
onal GHZ-states of the type — Qx^x^ x^x^) ± 
^x^xfx^))/^ with x\ k) £ {0, 1} and x[ k) ? x { 2 k) . 
If we then define Mj = \ipi)(ipi \ it follows as in the proof of 
Prop. 5. that for all biseparable states J2 i S 2 (M i ) > 1/2 
holds. The same idea can be used to construct uncer- 
tainty relations for an arbitrary number of qubits, but 
the number of M{ increases exponentially. 

Now we want to put our results in a more general 
framework. Let g = ^ZkPkQk ® Qk be a separable state 
and let Mj, for i = l,...,n be some observables. We 
can define two functionals Z(g)[X] and W(g)[X] with 
X = (xi, —,x n ) £ M™ by: 

Z(g)[X] := (e^i W{g)[X] := HZ(g)[X\). 

Z is called the generating functional of the moments 
and W generates the cumulants [3. We have Z{g) = 
Y^kPk^iQk ® @k)i an d due to the concavity of the loga- 
rithm it follows that 

W{ Q )-Y J PkW{et®Qk)>^ (?) 
fc 

holds. The Ihs of this equation has a minimum at X = 0. 
Thus, the matrix of the second derivatives with respect 
to X of the lhs is positive semidefinite at X — 0. The 
matrix of the second derivatives of W is the, so-called, 
covariance matrix (CM) 7(0, Mi). Its entries are: 

7(ftM<)w := d k diW[X]\ x=0 , (8) 



where we have denoted di := We will mention some 
properties of the CM later. First, we can state: 

Lemma 2. Let g be separable, and let be observ- 
ables. Then there exist product states g^ (g> and pk 
such that 

i(Q,M i )>Y l Pi°'y(ek®ek> M i) (9) 
k 

holds. We call a state "violating Lemma 2" iff there are 
no product states g£ <S) Qu and convex weights pk, such 
that Eq. © is fulfilled. 

Proposition 6. 7 has the following properties: 

(i) The entries are given by: 

7« = ((M fe M/) + (M,M fc ))/2 - (M fc ) (M,>. (10) 

The diagonal entries are the variances: 7^ = <5 2 (Mi). 

(ii) We have for an arbitrary (x\, ...,x n ) £ R n 

n n 

^ xaijXj = 5 2 (J2 XiMi) > 0. (11) 

i.j — l i—1 

In particular we have 7 > 0. 

Proof, (i) can be directly calculated from the defini- 
tion with the help of standard formulas for differentiating 
operators 01 an d the power expansion of the logarithm, 
(ii) can be proven by calculating 5 2 {^^ =l XiMj). □ 

Of course, one could exhibit other properties of 7, but 
these two properties suffice for our purpose: 

Theorem 1. A state g violates Lemma 1 with S being 
the set of separable states iff it violates Lemma 2. The 
observables leading to a violation may differ. 

Proof. A state violating Lemma 1 violates also Lemma 
2 with the same Mj, since the sum of all variances is the 
trace of 7. To show the other direction, let us assume 
that 7 violates Lemma 2 and look at the set of symmetric 
matrices of the form T := {J^kPkliQk ® Qki M i) + p ) 
where P > is positive. T is convex and closed. We 
have 7 ^ T, and due to a corollary of the Hahn-Banach- 
Theorem |l8| there exists a symmetric matrix W and a 
number C such that Tr(Wi) < C while Tr{Wp.) > C 
for all n £ T 19]. Since Tr{WP) > for all P > 0, 
we have W > 0. Now we use the spectral decomposition 
and write Wij = X)/ ^i a l a j with A/ > 0. Let us define 
Ni = Vk^alMi. Then Tr{Wj) = £ ; <5 2 (A ; ) < C 
according to Eq. 111|) , while for all convex combinations 
of product states J2 k Pk J2i ^ 2 (^l)g A ®g B > C holds. This 
is a violation of Lemma 1 for the Ni . □ 

So Lemma 2 is equivalent to Lemma 1. But the ad- 
vantage of Lemma 2 is that it allows us to relate the un- 
certainty relations to entanglement criteria known from 
continuous variables, mainly Gaussian states. Let us note 
some facts about Gaussian states 0, @- The nonlocal 
properties of a Gaussian state are completely encoded in 
a real symmetric CM 7, which is the CM of the canonical 
conjugate observables position and momentum. A Gaus- 
sian state 7 in a bipartite system is separable iff there are 
CMs 7 A ,7 S for Alice and Bob such that 7 > ^ A © j B 
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0, H3- In fact, the separability problem for Gaussian 
states was solved in Ref. @, where a map 71 1— ► 72 was 
defined which maps a separable (resp. entangled) CM 
to another separable (resp. entangled) CM. By iterating 
this map, one gets a CM for which separability is easy to 
check. We can now formulate criteria similar to 0, B| : 

Proposition 7. Let g be separable and let Ai,i — 

1, n and Bi, i = 1, m be observables on Alice's resp. 
Bob's space. Define Mj = Ai ® 1, i = 1, ...,n and Mi — 
\ ® Bi,i = n + 1, ...,n + m. Then there are states g A 
and gf? and convex weights pk such that if we define 

K A ■= T,kPkl(Qk> A i) and K B ■= T,kPkl(Qk' B *) the 

inequality 

7(0, Af<) > 6 K B (12) 
holds. Moreover: We write 7(0, Mi) in a block structure: 



7(f?,Mi) 



(13) 



where A = 7(0, A,) (resp. i? = j(g,Bi)) is an n x n- 
(resp. m x m)-matrix. Then we have |2l| : 



A~CB- X C T > k a 
B-C T A- X C > k b . 



(14) 
(15) 



Proof. Eq. (|12fl follows from Lemma 2 and the fact 
that for these special Mi for product states: j(g A <8> 
AA) = j(g A , A t ) © 7 (g B , Bi) holds. 

Eqns. (|14II15(I arise from the first step of the algorithm 
in [3]. We arrived already after the first step at a block 
diagonal matrix and thus at a fixed point. We prove it as 
in [S| with a Lemma proven there: Let 7 be matrix with a 
block structure as in l|13[l . Equivalent are |2l): (a) 7 > 0; 
(b) ker(B) C ker(C) and A-CB- X C T > 0; (c) ker(A) C 
ker(C T ) and B—C T A^ 1 C > 0. Applying the equivalence 
(a)-(b) to Eqs. JT3 HSJ yields with Proposition 6, A - 
C(B - kb)- 1 ^ > k a > 0. With the equivalence (b)-(c) 
we get B - k b - C T A~ X C > 0, which proves Eq. (fTT)|l . 
The proof of (|14|) is similar. □ 

In view of the first part of the paper we can state that 
any pure entangled state and any bound entangled UPB 
state can be detected with the methods of Lemma 2. 
Identifying more general classes of states which allow a 
detection leads to the difficult problem of characterizing 
the possible ^ k Pkl{g A ® gk,Mi) m Eq- ©, resp. the 
ka/b m Eqns. ((THIT51) . We only know some properties of 
them: Taking Ai = Bi = ai,i = x,y,z for two qubits, we 
know that £\ 8 2 {Ai) > 2 5], thus Tr{n A ) > 2. Applying 
this to the Werner states g(p) — p\ip)(ip\ + (1 — _p)l/4 
with = (|01) - |10»/V2 one can calculate that they 
are detected via Eq. forp > 1/V3. 

In conclusion, we have developed a family of necessary 
separability criteria based on inequalities for variances. 
We have shown that they are strong enough to detect 



the entanglement in various experimental relevant situ- 
ations. We have formulated an equivalent criterion in 
terms of covariance matrices, which enabled us to con- 
nect continuous variable systems with finite-dimensional 
systems. The question whether there are entangled states 
which do not violate any uncertainty relation, is a very 
interesting one; here, it remains open. 
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